package sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class ShellSort {
    public static void main(String[] args) {
        int[] arr = new int[1000000];
        for (int i = 0; i < 1000000; i++) {
            arr[i]=(int)(Math.random()*8000000);

        }
        System.out.println("排序前");
        Date date = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yy-MM-dd HH:mm:ss");
        String str=simpleDateFormat.format(date);
        System.out.println("排序前："+str);
        sort(arr);
        Date d2 = new Date();
        String str1=simpleDateFormat.format(d2);
        System.out.println("排序后"+str1);
        //System.out.println(Arrays.toString(arr));
    }
    public static void sort(int[] arr){
        for(int gap = arr.length/2;gap>0;gap/=2){
          for(int i = gap;i<arr.length;i++){
              int j =i;
              int temp=arr[j];
              if(arr[j]<arr[j-gap]){
                  while(j-gap>=0&&temp<arr[j-gap]){
                      arr[j] = arr[j-gap];
                      j -= gap;
                  }
                  arr[j]=temp;
              }
              }
          }
        }
    }

